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Abstract. Using unknotting number, we introduce a link diagram invariant of Hass and 
Nowik type, which changes at most by 2 under a Reidemeister move. As an appUcation, 
we show that a certain infinite sequence of diagrams of the trivial two-component link need 
quadratic number of Reidemeister moves for being unknotted with respect to the number 
of crossings. Assuming a certain conjecture on unknotting numbers of a certain series of 
composites of torus knots, we show that the above diagrams need quadratic number of 
Reidemeister moves for being splitted. 
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1. Introduction 

In this paper, we regard that knot is a hnk with one component, and assume that hnks 
and hnk diagrams are oriented, and hnk diagrams are in the 2-sphere. A Reidemeister 
move is a local move of a link diagram as in Figure [H An RI (resp. II) move creates or 
deletes a monogon face (resp. a bigon face). An RII move is called matched or unmatched 
according to the orientations of the edges of the bigon as shown in Figure [2l An RIII move 
is performed on a 3-gon face, deleting it and creating a new one. Any such move does not 
change the link type. As Alexander and Briggs pQ and Reidemeister [13] showed, for any 
pair of diagrams -Di, D2 which represent the same link type, there is a finite sequence of 
Reidemeister moves which deforms Di to D2- 





Figure 1. 
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Figure 2. 

Necessity of Reidemeister moves of type II and III is studied in [12], [10] and [3]. There 
are several studies of lower bounds for the number of Reidemeister moves connecting two 
knot diagrams of the same knot. See [1], [2], [7], [8], |5], [6]. In particular, Hass and Nowik 
introduced in [7j a certain knot diagram invariant Iik by using the smoothing operation 
and the linking number. Let be the free abelian group with basis Yn}n&z- The 
invariant Iik assigns an element of to a knot diagram. In |8], they showed that a certain 
homomorphism g : Gz — >■ ^ gives a numerical invariant g{Iik) of a knot diagram which 
changes at most by one under a Reidemeister move. They gave an example of an infinite 
sequence of diagrams of the trivial knot such that the n-th one has 7n — l crossings, can be 
unknotted by 2r2^ + Reidemeister moves, and needs at least 2?t,^ + 3n — 2 Reidemeister 
moves for being unknotted. 

The above papers studied Reidemeister moves on knot diagrams rather than link dia- 
grams. In this paper, we introduce a link diagram invariant iu{D) of Hass and Nowik type 
using unknotting number. The invariant iu{D) changes at most by 2 under a Reidemeister 
move. As an application, we show that a certain infinite sequence of diagrams of the trivial 
two-component link need quadratic number of Reidemeister moves for being deformed into 
a diagram with no crossing. Assuming a certain conjecture on unknotting numbers of a 
certain series of composites of torus knots, we show that the above diagrams need quadratic 
number of Reidemeister moves for being splitted. 




Figure 3. 

We roughly sketch the definition of iu{D). (Precise descriptions of the definitions of the 
unknotting number and iu{D) are given in Section |2j) For a link L of m components, the 
unknotting number u{L) of L is the X-Gordian distance between L and the trivial link of m 
components. We define the link diagram invariant iu{D) as below. Let D he a. diagram of 
an oriented link (possibly a knot) Ld. We assume that D is in the 2-sphere. For a crossing 
p of D, let Dp denote the link (possibly a knot) obtained from D by performing a smoothing 
operation at p with respect to the orientation of D. Note that Dp is a link rather than a 
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diagram. If Ln has mn components, then Dp has m^) + 1 components when p is a crossing 
between subarcs of the same component, and rriD — 1 components when p is a crossing 
between subarcs of distinct component. Then we set iu{D) = J2pec{D)^^S^iP)\^'^(^p)\^ 
where C{D) is the set of all the crossings of D, and Au{Dp) is the difference between the 
unknotting numbers of Dp and Ld, i.e., Au{Dp) = u{Dp) — u{Ld). The sign of a crossing 
sign(p) is defined as in Figure [3] as usual. We set iu{D) = for a diagram D with no 
crossing. 

When D represents a knot, iu{D) +w{D) with w{D) being the writhe is the Hass-Nowik 
knot diagram invariant g{I^{D)) introduced in [7j and [8] with g being the homomorphism 
with g{Xk) = + 1 and g{Yk) = — — 1 as in [8], and being the difference of the 
unknotting numbers Am. 

Theorem 1.1. The link diagram invariant iu{D) does not change under an RI move and 
an unmatched RII move, and changes at most by one under a matched RII move, and at 
most by two under an RIII move. 

The above theorem is proved in Section [2l 

Corollary 1.2. Let Di and D2 be link diagrams of the same oriented link. We need at 
least \iu{Di) — iu{D2)\/2 matched RII and RIII moves to deform Di to D2 by a sequence 
of Reidemeister moves. In particular, when D2 is a link diagram with no crossing, we need 
at leat \iu{Di)\/2 matched RII and RIII moves. 

Note that, for estimation of the unknotting number, we can use the signature and the 
nullity (see Theorem 10.1 in [llj and Corollary 3.21 in ^) or the sum of the absolute values 
of linking numbers over all pairs of components. 

For a link diagram D, the sum of the signs of all the crossings is called the writhe and 

denoted by w{D). It does not change under an RII or RIII move but increases (resp. 

decreases) by 1 under an RI move creating a positive (resp. negative) crossing. Set 

1 3 

iUe^s{D) = iu{D) + e{-c{D) + 5-w{D)) for a link diagram D, where e = ±1, 5 = ±1 
and c{D) denotes the number of crossings of D. Then we have the next corollary. 

Corollary 1.3. The link diagram invariant iu^^j^i{D) (resp. iu^^^i{D)) increases by 2e 
under an RI move creating a positive (resp. negative) crossing, decreases by e under an RI 
move creating a negative (resp. positive) crossing, increases by e under an unmatched RII 
move, changes at most by 2 under a matched RII move, and changes at most by 2 under 
an RIII move. 

Let Di and D2 be link diagrams of the same oriented link. We need at least \iu^^s{Di) — 
m^^^ (1^2) 1/2 Reidemeister moves to deform Di to D2. In particular, when D2 is a link 
diagram with no crossing, we need at least \iUe,s{Di)\/2 Reidemeister moves. 
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Remark 1.4. We can set iu'{D) = Z]pe5(D) ^^S^ip)\^ui^p)\+Y.peM{D) sign(p)-M(-Dp), where 
S{D) denotes the all crossings of D between subarcs of the same component, and Ai{D) 
denotes the all crossings of D between subarcs of distinct components. Then iu'{D) has the 
same properties as those of iu{D) described in Theorem 11.11 Corollary 11.21 and Corollary 

Suppose that an m-component link L is split, and there is a splitting 2-sphere which 
separates components Ji, J2, ■ ' ' , Jk of L form the other components Ki, K2, ■ ■ ■ ,Ke of L. 
Set J = { Ji, ■ ■ ■ , Jfc}, and K = {Ki, ■ ■ ■ , K^}. Let D be a diagram of L in the 2-sphere. We 
denote hj C{J, K, D) the set of all crossings of D between a subarc of Ji and a subarc of Kj 
for some 1 < i < k and I < j < i. Then we set iu'{J, K, D) = J2pec{j k d) sigii(p) " u{Dp). 
If C( J, K, D) = 0, then we set iu'{J, K,D) = 0. 

A similar argument as the proof of Theorem 11.11 shows the next theorem. We omit the 
proof. 

Theorem 1.5. Let L, J, K, D be as above. The link diagram invariant iu'{J, K, D) does 
not change under an RI move and an unmatched RII move, and changes at most by one 
under a matched RII move, and at most by two under an RIII move. We need at least 
\iu'{J, K, D)\/2 matched RII and RIII moves to deform D to a split link diagram E with 
C{J, K,E) = (/) by a sequence of Reidemeister moves. 




Figure 4. 

Let us describe the link diagram Z)„ with n being a natural number. See Figure HJ where 
Dn with n = 4 is depicted. For any i G {1, 2, ■ ■ ■ , n— 1}, let cTj be the generator of the n-braid 
group Bn, which denotes the braid where the i-th strand crosses over the (^ + 1) st strand 
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Figure 5. 

(FigurelS])- Then, is the closure of the (n-l-l)-braid c^i^ {0-2^ ai^){(y^^ ^2^) • • ■ (o"^^cr^-li)o"^- 
We orient Dn so that it is descending on the braid. Thus Dn has 2n — 1 positive crossings 
and n negative crossings. 

Theorem 1.6. For any natural number n, the diagram Dn of the trivial two-component 
link can he deformed to a diagram with no crososing by a sequence of (n^ + 3n — 2)/2 
Reidemeister moves which consists of n—1 RI moves deleting a positive crossing, n matched 
RII moves deleting a bigon face, and {n — l)n/2 RIII moves. Moreover, any sequence of 

Reidemeister moves bringing Dn to a diagram with no crossing must contain - [3n — 2 + 

n-1 

2 u(T{2, k) jj T(2, —k)) + u{T{2, n) jj T(2, —n))] or larger number of Reidemeister moves, 

k=l 

where T{2, k) is the (2, k) -torus link, T(2, —k) is the mirror image o/T(2, k), and jj denotes 
the connected sum. 

n-1 

We estimate the sum S = u(T{2, k) jj T(2, —k)) + u(T{2, n) jj T(2, —n)). For an even 

fc=i 

number fc, the hnk T(2, k) jj T(2, —k) has 3 components. By using the sum of the absolute 
values of the linking numbers, we can see easily that u{T{2, fc)jj T(2, —k)) = k. For an odd 
number k larger than 1, T(2, k) jj T(2, —k) is a composite knot. A composite knot has 2 or 
greater unknotting number, which was shown in [14j by M. Scharlemann. Hence we have 
E > (n^ + 4n — 8)/2 when n is even, and S > (n^ + 4n — 9)/2 when n is odd. If the 
conjecture on the unknotting number below holds, then S = — n. 

Conjecture 1.7. u{T{2, k) jj T(2, —k)) = k — 1 for any odd integer k. 

Applying Theorem 1 1.51 to the diagram Dn, we have the next theorem. We omit the proof. 

Theorem 1.8. Any sequence of Reidemeister moves bringing Dn to a disconnected diagram 

must contain u(T(2, 2A; + 1) jj T(2, —{2k + 1))) or larger number of Reidemeister moves 

k=l 

1 ^ 

when n is even, and 1^ ^ u{T{2, 2k + l) ^ T{2, -{2k + 1))) + m(T(2, n) jj T(2, -n))] or 

k=l 

larger number of Reidemeister moves when n is odd. 
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Since the unknotting number of a composite knot is greater than or equal to 2, the above 
number is larger than or equal to n — 2. If Conjecture 11.71 is true, then the above number 
is equal to (ra^ — 2n)/4 when n is even, and to (n^ — 2n + l)/4 when n is odd. 

The precise definition of link diagram invariant iu{D) is given in Section |2l where changes 
of the value of the invariant under Reidemeister moves are studied. The sequence of Reide- 
meister moves in Theorem 11.61 is described in Section [31 In Section HJ we calculate iu{Dn), 
to prove Theorem 11.61 

2. LINK DIAGRAM INVARIANT 

A link is called the trivial n-component link if it has n components and bounds a disjoint 
union of n disks. The trivial n-component link admits a trivial diagram with no crossing. 

Let L be a link with n components, and D a diagram of L. We call a sequence of 
Reidemeister moves and crossing changes on D an X -unknotting sequence in this paragraph, 
if it deforms D into a (possibly non-trivial) diagram of the trivial n-component link. The 
length of an X-unknotting sequence is the number of crossing changes in it. The minimum 
length among all the X-uknotting sequences on D is called the uknotting number of L. We 
denote it by u{L). Clearly, u{L) depends only on L and not on D. 




Figure 6. 

Let D be an oriented link diagram in the 2-sphere, Ljy the link represented hj D, p a 
crossing of D, and Dp the link (rather than a diagram) obtained from D by performing the 
smoothing operation on D at p as below. We first cut the link at the two preimage points of 
p. Then we obtain the four endpionts. We paste the four short subarcs of the link near the 
endpoints in the way other than the original one so that their orientations are connected 
consistently. See Figure |6l 

We set iu{D) to be the sum of the absolute value of the difference of the unknotting 
numbers Au{Dp) = u{Dp) — u{L£,) with the sign of p over all the crossings of D, i.e., 

tuiD)= sign(p) ■ |Am(Dp)| 
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where C{D) is the set of all the crossings of D. For a diagram D with no crossing, we set 
iu{D) = 0. Note that, when D represents a knot, iu{D) +w{D) with w being the writhe is 
equal to Hass-Nowik invariant g{I^{D)) with being Am and g being the homomorphism 
with g{Xk) = + 1 and g{Yk) = -\k\ - 1 (see |7j and [8J). 

Theorem 2.1. iu{D) does not change under an RI move and an unmatched RII move, 
changes at most by one under a matched RII move, and at most by two under an RIII 
move. 

Proof. The proof is very similar to the arguments in Section 2 in [7]. Let D,E be link 
diagrams such that E is obtained from D by a Reidemeister move. Let L]j, Le he the links 
represented by D,E respectively. Note that L^, and Le are the same link. 

First, we suppose that E is obtained from D by an RI move creating a crossing a. Then 
the link Ea differs from Le by an isolated single trivial component, and hence u{Ea) = 
u{Le). Then the contribution of a to iu is ±{u{Ea) — u{Le)) = 0. The contribution of any 
other crossing x to iu is unchanged since the RI move shows that Ljy and Le are the same 
link and so and Er^ are. Thus an RI move does not change iu, i.e., iu{D) = iu{E). 

When E is obtained from D by an RII move creating a bigon face, let x and y be the 
positive and negative crossings at the corners of the bigon. If the RII move is unmatched, 
then E^ and Ey are the same link. Hence u{Ex) = u{Ey) and \iu{E) — iu{D) \ = \ \u{Ej.) — 
u{Le)\ — \u{Ey) — u{Le)\\ = 0. If the RII move is matched, then E^ and Ey differ by a 
crossing change, and hence their unknotting numbers differ by at most one, i.e., \u{Ex) — 
u{Ey)\ < 1. Hence \iu{E) - iu{D)\ = \\u{E^) - u{Le)\ - \u{Ey) - u{Le)\\ < \{u{E^) - 
u{Le)) - {u{Ey) - u{Le))\ = \u{E,) - u{Ey)\ < 1. 

We consider the case where E is obtained from D by an RIII move. For the crossing x 
between the top and the middle strands of the trigonal face where the RIII move is applied, 
Dx and E^ are the same link. Hence the contribution of x to iu is unchanged. The same is 
true for the crossing y between the bottom and the middle strands. Let z be the crossing 
between the top and the bottom strands. Then and E^ differ by two crossing changes 
and Redemeister moves, and hence \u{Ez) —u{Dz)\ < 2. Thus \iu{E) —iu{D) \ = \ \u{Ez) — 
uiLE)\-\uiD,)-u{LD)\\ < \iu{E,)-uiLE))-iuiD,)-uiLD))\ = \u{E,)-uiD,)\ < 2. □ 

3. Unknotting sequence of Reidemeister moves on D„ 

In this section, we deform the link diagram Dn to a diagram with no crossing by a 
sequence of Reidemeister moves. 

Lemma 3.1. The closure of the braid b = cri^{a2^ai^){a^^a2^) ■ ■ ■ {a^^^(7^^i^_^)a^ can be 
deformed into that of b' = cr^^~^i(y-2^a^^)(a^^a2^) ■ ■ ■ (o"~^iO"~i2)^m-i ^ sequence of k 
RIII moves and a single RI move. 
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Figure 7. 

Proof. Applying the braid relation o^^o^^o^^ = a2^a^^a2^ repeatedly k times, we ob- 
tain the closed braid of ^a^^a2^ {0-3^0-2^) ■ ■ ■ (o"m^^m-i)^m- This is accomphshed by a 
sequence of k RIII moves. See Figure [3 Thus we can apply RI move (Markov's destabiliza- 
tion) on the outermost region which is a monogon face, to obtain b'. Note that this remove 
the only crf^ and reduces the suffix numbers of cij {i > 2) by one. □ 

We can apply the deformation in Lemma 13.11 repeatedly n — 1 times to deform D„ into 
the closure of the 2-braid crf^a". Then a sequence of n matching RII moves deletes all the 
crossings. If n is a natural number, then this deformation consists of n — 1 RI moves deleting 
a positive crossing, n matched RII moves deleting a bigon and 1+2+- ■ 1) = (n— l)n/2 

RIII moves. 

Thus the former half of Theorem 11.61 holds. 

4. Calculation of iu{Dn) and proof of Theorem 11.61 
Lemma 4.1. m(L'„) = 2 ^ m(T(2, k) H T(2, -k)) + u{T{2, n) jj T(2, -n)), 

k=l 

n-1 

and = 3n - 2 + 2 ^ n(T(2, k) H T(2, -k)) + u{T{2, n) H T(2, -n)). 

k=l 

Proof. If we perform a smoothing at a crossing of Dn corresponding to cr^^ for 1 < A; < ra, 
then we obtain the link T{2,k) jj T{2,—k). See (1) in Figure [HI A smoothing operation 
at a crossing of Dn corresponding to (T„ yields the trivial knot. See (2) in Figure El Since 
Dn represents the trivial 2-component link, Am(D^) = u{Dx) for any crossing x of D^- 
Hence we obtain the above formula of iu{Dn)- Note that there are two crossing points of 



UNKNOTTING NUMBER AND NUMBER OF 



REIDEMEISTER MOVES 



NEEDED FOR UNLINKING 9 





Figure 8. 

Dn corresponding to a^^ with 1 < k < n — 1, while there is only one crossing point of Dn 
corresponding to a~^. 

Since Dn has 2n — 1 positive crossings and n negative crossings, c{Dn)/2 + 3w{Dn)/2 = 
{{2n — 1) + n)/2 + 3((2n — 1) — n)/2 = 3n — 2. Thus we obtain the above formula of 



Proof of Theorem The former half of Theorem 11.61 is already shown in Section |3l The 
above formula of and Corollary 11.31 together show the latter half of Theorem 

Ol □ 
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